Simultaneous Learning and Covering with Adversarial Noise
نویسندگان
چکیده
We study simultaneous learning and covering problems: submodular set cover problems that depend on the solution to an active (query) learning problem. The goal is to jointly minimize the cost of both learning and covering. We extend recent work in this setting to allow for a limited amount of adversarial noise. Certain noisy query learning problems are a special case of our problem. Crucial to our analysis is a lemma showing the logical OR of two submodular cover constraints can be reduced to a single submodular set cover constraint. Combined with known results, this new lemma allows for arbitrary monotone circuits of submodular cover constraints to be reduced to a single constraint. As an example practical application, we present a movie recommendation website that minimizes the total cost of learning what the user wants to watch and recommending a set of movies.
منابع مشابه
Delving into adversarial attacks on deep policies
Adversarial examples have been shown to exist for a variety of deep learning architectures. Deep reinforcement learning has shown promising results on training agent policies directly on raw inputs such as image pixels. In this paper we present a novel study into adversarial attacks on deep reinforcement learning polices. We compare the effectiveness of the attacks using adversarial examples vs...
متن کاملAdversarial Ladder Networks
The use of unsupervised data in addition to supervised data has lead to a significant improvement when training discriminative neural networks. However, the best results were achieved with a training process that is divided in two parts: first an unsupervised pre-training step is done for initializing the weights of the network and after these weights are refined with the use of supervised data...
متن کاملAdversarial learning: the impact of statistical sample selection techniques on neural ensembles
Adversarial learning is a recently introduced term which refers to the machine learning process in the presence of an adversary whose main goal is to cause dysfunction to the learning machine. The key problem in adversarial learning is to determine when and how an adversary will launch its attacks. It is important to equip the deployed machine learning system with an appropriate defence strateg...
متن کاملBranched Generative Adversarial Networks for Multi-Scale Image Manifold Learning
We introduce BranchGAN , a novel training method that enables unconditioned generative adversarial networks (GANs) to learn image manifolds at multiple scales. What is unique about BranchGAN is that it is trained in multiple branches, progressively covering both the breadth and depth of the network, as resolutions of the training images increase to reveal finer-scale features. Specifically, eac...
متن کاملP-59: Investigation of Simultaneous Exposure to Noise and Formaldehyde Vapor on Mouse Reproductive Function
Background: Formaldehyde (FA) is a member of aldehyde family with a simplest organic molecule, used in various industries. Since there is simultaneous exposure of formaldehyde and noise for workers in most of the workplaces and that noise can reinforce the harmful effects of some chemical pollutants. This study aimed to investigate the effects of simultaneous formaldehyde and noise exposure on ...
متن کامل